Game complexity - PDFSEARCH.IO - Document Search Engine

Game complexity
Results: 103

#	Item
1	Complexity of the Game of Sprouts Leemon Baird and Dino Schweitzer Department of Computer Science, USAF Academy, CO Abstract - Sprouts is a simple, yet analytically interesting, game first developed in 1967 by Michael Pa Add to Reading List Source URL: leemon.com Language: English - Date: 2016-06-20 13:28:18
2	Algorithmic Game Theory Summer 2015, Week 2 Complexity of Pure Nash Equilibria in Congestion Games ETH Z¨ Add to Reading List Source URL: www.cadmo.ethz.ch - Date: 2016-01-25 09:13:39
3	Equilibrium Efficiency and Price Complexity in Sponsored Search Auctions Moshe Babaioff∗ Tim Roughgarden† Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2010-05-25 00:22:55 Auction theory Game theory Auctions Mechanism design Mathematics Decision theory VickreyClarkeGroves mechanism VickreyClarkeGroves auction Sponsored search auction Valuation Auction Vickrey auction
4	CS364A: Algorithmic Game Theory Lecture #20: Mixed Nash Equilibria and PPAD-Completeness∗ Tim Roughgarden† December 4, 2013 Today we continue our study of the limitations of learning dynamics and polynomial-time Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-01-06 16:13:01 Computational complexity theory Theory of computation Complexity classes NP Clique problem Linear programming P Algorithm Time complexity Optimization problem Book:Graph Theory P versus NP problem
5	CS364B: Frontiers in Mechanism Design Lecture #8: MIR and MIDR Mechanisms∗ Tim Roughgarden† January 29, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-02-19 21:14:11 Mechanism design Computational complexity theory Game theory Decision theory VickreyClarkeGroves auction VickreyClarkeGroves mechanism Incentive compatibility Knapsack problem Randomized rounding Time complexity Random-sampling mechanism Bayesian-optimal mechanism
6	Identification of Haptic Virtual Objects with Different Degrees of Complexity Gunnar Jansson and Karin Larsson Department of Psychology, Uppsala University ; Abstract Add to Reading List Source URL: www.eurohaptics.vision.ee.ethz.ch Language: English - Date: 2002-06-10 04:58:34 Humancomputer interaction Virtual reality Cognitive science Human communication Multimodal interaction Video game controllers Nonverbal communication Perception Haptic technology Haptic perception Haptics Simulation
7	Complexity of the guarding game Tom´aˇs Valla ˇamal joint work with R. S´ Czech Technical University, Prague Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2013-10-30 13:41:10 Graph theory Cop Vertex Graph Entanglement
8	CPSC Combinatorial Auc4ons, Con4nued… Shaili Jain September 29, 2011 Combinatorial Auc4on Model Add to Reading List Source URL: zoo.cs.yale.edu Language: English - Date: 2011-10-03 03:00:31 Descriptive complexity Query Auction theory Game theory Auctions Database theory
9	CS369E: Communication Complexity (for Algorithm Designers) Lecture #7: Lower Bounds in Algorithmic Game Theory∗ Tim Roughgarden† March 5, 2015 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2015-09-14 17:18:05 Game theory Computational complexity theory Quantum complexity theory Complexity classes Decision theory Nash equilibrium Price of anarchy Exponential time hypothesis Circuit complexity Communication complexity Algorithmic game theory PP
10	Agent Subset Adversarial Search for Complex Non-cooperative Domains Viliam Lis´y, Branislav Boˇsansk´y, Roman Vacul´ın and Michal Pˇechouˇcek Abstract— We investigate reduction of the complexity of a multi-agent Add to Reading List Source URL: game.itu.dk Language: English - Date: 2010-08-10 12:41:00 Mathematical optimization Operations research Search algorithm Agent-based model NP

UPDATE